在图灵的带子机中,设b表示空格,q1表示机器的初始状态,q4表示机器的结束状态,如果带子上的输入信息是11100101,读写头对准最右边第一个为1的方格,状态为初始状态q1。执行以下命令后的计算结果为()q1 0 0 L q2q1 1 0 L q3q1 b b N q4q2 0 0 L q2q2 1 0 L q2q2 b b N q4q3 0 0 L q2q3 1 0 L q3q3 b b N q4答案: 00000000



登录
订单
帮助
主页